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Balanced scheduling: Instruction scheduling when memory latency is uncertain 

DR Kerns SJ Eagers - Proceedings of the ACM SiGPLAN 1393 ., , 1993 •■ porta! acm.org 

... The conse- quence for compiler technology is that the compiler does not have to consider multiple 

memory latencies during instruc- tion scheduling. ... consider how to schedule behind load 

instructions, The first ... 1] or an instruction lookahead scheme[2]. Nonblocking loads ... 

CRad by 75 - Related articles - St. Direct - Aii 15 varices 

Reducing memory latency via non-blocking and prefetching caches 

" " " 0 sgs of the fifth international conu 
... The RPTwillbeaccessed ahead of the regular program counter (PC) by a look-ahead program 
counter (LA ... The key to hiding memory latency is to keep enou@ dis- tance between PC ... 
dependence effects, branch prediction, and the size of the lookahead window provided by the ... 
Cited by 250 - Related articles - 81. Direct - Aii 15 versions 

[Citation] Service aggregation through rate adaptation using a single storageformat 

r> etv\ Drk and Operating System Support for Digital .... 1 997 
Cited by 8 - ^0 at 0 , . 0 s - A!! 6. versions 

Some scheduling techniques and an easily schedulabie horizontal architecture for high 
performance scientific computing 

" ^ x v N v 'c* c \> of the 14th annua! workshop on 1981 - portal.acrn.org 

... minimum initiation interval, M, is equal to 3- The constraint introduced by the second rule alters 
the ... Figure 3b is another schedule that results from using the same rules but by making a different ... 
The schedules may vary in their latency and in other figures of merit, but they are all ... 
- iter! R !4S - RebR • six:! ■ - \ c ed 

Scheduling Issues In Video-On-Demand Systems 

com 

... server is to provide good quality of service with few defections and small latency, while requiring ... 
be found which will be completed within the look-ahead interval, a new look-ahead stream can 
be designated and the completing stream can be used to schedule other viewers ... 



[PDF] A comparison of three lattice wave digital filter implementations 

... Carry-look ahead adders are used for the additions ... However, in terms of clock cycles the latency 
for an addition is zero clock cycles ... Paper 8 119 Figure 4 shows the schedule for the bit-serial 
processing elements in a single sample interval (Ni), while the scheduling of all the sets ... 

by 5 - Rele 0 - ~ - - A;! 5 s o ^ 

On the effectiveness of buffered and multiple arm disks 

AJ Smith - Proceedings of the 5th annua! symposium on 1978 - portal.acm.org 

... aspects of the data examined are discussed in detail including seek, trans- fer and latency times, 

queue ... is pos- sible to do better than LRU scheduling if we are per- mitted to look ahead; Belady 
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[2 ... lookahead algorithms have certain inherent advantages over realizable algorithms ... 

[Citation] Scheduling trees in parallel/pipelined processing environments 

Oked by 17 - Rented artless - AH 4 versions 

[Citation] Optimal memory management strategies for a mobile user in abroadcast data delivery 
system 

L Tassialas. CJ Su •- IEEE Journal on Selected Areas In Communications. 1997 

[Citation] Competitive Prefetching and Buer Management for Parallel IO Systems 

Cite y 2 - R ate sit or 

[Citation] Foresighted instruction scheduling under timing constraints 

•Jung - !EEE Transactions on Computers, 1992 

[PS] Schedullnflthe.retriey^ 

... Our simulation studies show that the reduction in the average startup latency with bu ered sliding 
can be in excess ... For example, Fig. 1.2 shows the retrieval and display schedule for objects W, 
X, and Z. During the rst interval of this gure, the system reads subobjects Wi, ... 

Gsted by 1 1 - Related abides - View as HTML - All 3 versions 

Improved force-directed scheduling in high-throughput digital signal processing 

VVT-'J VerhaegR PER Unpens, EHL Aarts ....... on Computer-Aided ... 1995 •■ ^explore. Ieee.org 

... If the latency is larger than the algorithm period, which is often the case in high-throughput 
applications, then successive executions of ... N(a, t(u), a) a(t(u)), by an amount AP(a,f, n, a). E. 
Look-Ahead To improve the effectiveness of the force-directed schedul- ing algorithm ... 



Novel information distribution methods to massive mobile user populations 

edu 

... mem- ory management policy is identified, that minimizes the expected aggregate latency. We 
present optimal memory update strategies with limited look-ahead as implementable 
approximations ... BROADCAST SCHEDULING Time on the broadcast channel is divided into slots ... 

Cited by 3 - Related abides - Ail 7 versions 

[Citation] Polycyclic vector scheduling vs. chaining on 1-port vectorsupercomputers 

ang, ES Davidson j To i } Proceedings., 1988 

\ by 2b - Related articles - Ail 4 versions 

[PS] Balanced Scheduling 

x x - < >ge< i Ac • a 
... lookahead scheme[2]. Nonblocking loads allow a processor to continue executing other 
instructions ... As the simulator encounters load instructions, it draws latency samples from a random ... 
In order to report a percentage improvement for balanced scheduling, the 100 sample ... 
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Parallelizing nonnumerical code with selective scheduling and software pipelining 

SM Moon, K Ebciogiu - ACM Transactions on Programming .... 1 99? - portsi.acm.org 
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... x" contains the correct result of multiplication in iteration [n] (the multiplication latency has elapsed ... 
2. Software pipelining with a variable initiation interval; three iterations ((n)th, (n + 1 ... The most 
important global schedul- ing problem is gathering a group of independent operations ... 

Cited, by 58 - Related aGoies - BL, D aa - AN. .10 yersior :s 

[Citation] Mobile User's Memory Management To Minimize Deadline Misses of User's Requests In 
a Data Broadcasting System 

CJ Su, L Tassiulas - ... for the information age: proceedings of 1997 - Elsevier Science Ltd 
Related articles; 

Tolerating, latency in multiprocessors through compiler-inserted prefetching 

... a binding prefetch is that if another processor modifies that location during the interval between 
when ... there obviously is not enough time within the critical section to hide the latency of prefetching ... 
we would like to move the prefetch of x outside the critical section to schedule it far ... 

Cited by 64 - Related articles - BL Direct - AN 5 versions 

An efficient resource constrained global scheduling technique for superscalar and VL I W processors 

\C M SIGMiCRO Newsletter, 1992 - portal.acm.org 
... (c). The second motivation is that code explosion can be re- duced during scheduling in the RISC 
program model, thus reducing scheduling time. VLIW compilers schedule oper- ations beyond basic 
block boundaries due to the limited parallelism inside a basic block. ... 



StaCS: a Static Control Superscalar architecture 

eosngs of the 25th annua! international 1992 - portai.acni.org 
... and then to build a software pipeline complying to this initiation interval (assuming sufficient space 
in ... Memory operations such as LOAD(S) have their expected latency indicated into the ... Each 
instruction therefore belongs to one and only one scheduling class, which is the set of ... 
Cited, by .4 - Related. articles - Ail. 5 versions 

[Citation] for Video-on-Demand Systems 

GC Aggarvval, Jl Wolf. PS Yu ■ 1906 

[Citation] Scheduling time warp processes using adaptive control techniques 

AC Paiatiiswamy, PA Wih&y U Inc. lb Schaumburg - ... Conference Proceedings, 1994 1994 
GNed by 22 - Related aaleles - AN 4 .airrsans 

[Citation] Optimum and heuristic transformation techniques for simultaneousoptimization of latency 
and throughput 

o>- Very Large Scale Integration (,.., 1995 

Cited by 34 - Related articles - An G: versions 

[PDF] Shared memory as a basis for conservative distributed architectural simulation 

... Latency of cache misses 10 ... Parallel Proteusl] performs direct execution simulation, using a 
conservative time window approach. To overcome a small lookahead size resulting from switch 
level simulation, they use local barriers and predictive barrier scheduling. ... 

G keel by ? - Reieied articles - Clew as HTML - AN 9 versions 

[PDF] Multiprocessor scheduling to account for interprocessor communication 

v.A Sib - Gn:* ^ . N c\ odn 

... 5.2.1 Other Scheduling Problems 148 5.2.2 A Smart Scheduling System 149 5.3 
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SCHEDULING-ROUTING INTERACTION 15 1 REFERENCES ... cache designed to reduce memory 
latency, and the second level is a large DRAM snooping cache to minimize bus traffic. ... 

[PDF] A partitioned control scheme for mobile robot: path tracking 

lonRre 9" - scene 3 i 

... be made that such a scheme produces steering corrections that compensate for the inherent 
latency of the ... rep- lans a simple, continuous path that converges to a desired path at some 
look-ahead distance. ... to the initial errors (x, y, 6) and to zero errors after lookahead distance I — 

Cited by 8 - Related aetRies - AH 4 versions 

The threshold of event simultaneity 

f \ S ieland \( M SIGSIM Simulation Digest, 1997 - portai.acm.org 

... events occurring at the same time, and when there am sev- eral tied zero-lookahead events they 
use ... Now suppose we schedule B at time 100-6, and A at 100+6, with 6=0.01. ... but large enough 
to accommodate differences in event routing due to the communication latency of the ... 

Rse.R by 40 - Rented articles - SL Direct - AN 10 versions 



[Citation] Algebraic survivor memory management design for Viterbi detectors 

o - i Communications, 1995 
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[CITATION] A new design approach and VLSI implementations of recursive digitalfilters 

YT Hwang, CL Sue - 1996 IEEE International Symposium on Circuits and 1996 
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